#define _CRT_SECURE_NO_WARNINGS 1




//https://www.luogu.com.cn/problem/P1605



//
//#include<iostream>
//
//using namespace std;
//
//const int N = 10;
//
//bool st[N][N];
//int n, m, t;
//int sx, sy, fx, fy;
//int ret;
////int dx[] = { 0,0,1,-1 };
////int dy[] = { -1,1,0,0 };
//int d[] = { -1,0,1,0,-1 };
//
//
//void dfs(int x, int y)
//{
//	if (x == fx && y == fy)
//	{
//		ret++;
//		return;
//	}
//	for (int k = 0;k < 4;k++)
//	{
//		int i = x + d[k];
//		int j = y + d[k + 1];
//		if (!st[i][j]&&i>=1&&i<=n&&j>=1&&j<=m)
//		{
//			st[i][j] = true;
//			dfs(i, j);
//			st[i][j] = false;
//		}
//	}
//}
//
//int main()
//{
//	cin >> n >> m >> t;
//	cin >> sx >> sy >> fx >> fy;
//	st[sx][sy] = true;
//	while (t--)
//	{
//		int tx,ty;
//		cin >> tx >> ty;
//		st[tx][ty] = true;
//	}
//
//	dfs(sx,sy);
//
//	cout << ret;
//	return 0;
//}


